Approximation algorithm

Results: 454



#Item
311Mathematical optimization / Operations research / Algorithm / Mathematical logic / Theoretical computer science / Greedy algorithm / Selection algorithm / Dynamic programming / Approximation algorithm / Mathematics / Applied mathematics / Computing

Introduction to Algorithms, 3rd Ed.

Add to Reading List

Source URL: mitpress.mit.edu

Language: English - Date: 2012-05-31 13:24:47
312Mathematical logic / Computability theory / Hypergeometric functions / Μ operator / Linear temporal logic / Mathematics / Functions and mappings / Function

An Approximation Algorithm for Continuous LMPs Alexandre Bouchard-Cˆot´e April 7, 2005 The goal of this presentation: examine the main topics of LMP theory and discuss their algorithmic contents. In particular, a rando

Add to Reading List

Source URL: www.stat.ubc.ca

Language: English - Date: 2011-11-06 12:06:16
313Operations research / Systems theory / Quadratic form / Real algebraic geometry / Differential equation / Mathematical optimization / Control theory / Optimal control / Algebra / Mathematics / Linear algebra

Linear-Quadratic Approximation to Optimal Policy: An Algorithm and Two Applications Filippo Altissimoy European Central Bank and CEPR Vasco Cúrdiaz

Add to Reading List

Source URL: www.nyfedeconomists.org

Language: English - Date: 2014-09-24 09:54:28
314NP-complete problems / Combinatorial optimization / Vertex cover / Approximation algorithm / Matching / Algorithm / Linear programming / Polynomial-time approximation scheme / Maximum cut / Theoretical computer science / Mathematics / Applied mathematics

SODA15 – Accepted Papers Martin Skutella A note on the ring loading problem Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza and Carsten Moldenhauer. On largest volume simplices and sub-determinants Seth Pettie

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2014-10-08 09:27:53
315NP-complete problems / Combinatorial optimization / Vertex cover / Approximation algorithm / Matching / Algorithm / Linear programming / Polynomial-time approximation scheme / Maximum cut / Theoretical computer science / Mathematics / Applied mathematics

SODA15 – Accepted Papers Martin Skutella A note on the ring loading problem Marco Di Summa, Friedrich Eisenbrand, Yuri Faenza and Carsten Moldenhauer. On largest volume simplices and sub-determinants Seth Pettie

Add to Reading List

Source URL: www.siam.org

Language: English - Date: 2014-10-08 09:27:53
316Operations research / Combinatorial optimization / Convex optimization / Relaxation / Linear programming / Approximation algorithm / Algorithm / Matching / Covering problem / Mathematical optimization / Mathematics / Applied mathematics

A Distributed Approximation Algorithm for Mixed Packing-Covering Linear Programs Faraz Makari Max-Planck-Institut f¨ur Informatik [removed]

Add to Reading List

Source URL: dws.informatik.uni-mannheim.de

Language: English - Date: 2014-09-29 11:40:16
317Applied mathematics / Stochastic optimization / M-estimators / Computational statistics / Stochastic gradient descent / Linear programming / Gradient descent / Approximation algorithm / Numerical analysis / Mathematical optimization / Operations research

The Tradeoffs of Large Scale Learning L´ eon Bottou NEC Laboratories of America Princeton, NJ, USA

Add to Reading List

Source URL: leon.bottou.org

Language: English - Date: 2010-12-28 10:47:50
318Science / Operations research / Numerical analysis / Mathematical modeling / Computer simulation / Virtual reality / Algorithm / Simulation / Approximation / Mathematics / Applied mathematics / Computational science

Contaminant-Driven Simulations or How Polluted Can Your Simulation Become over Time Craig C. Douglas University of Kentucky and Yale University [removed]

Add to Reading List

Source URL: www.dddas.org

Language: English - Date: 2005-11-22 11:54:46
319Analytic geometry / Lattice / Approximation algorithm / XTR / Complete Heyting algebra / Ideal lattice cryptography / Abstract algebra / Mathematics / Algebra

An Approximation Algorithm for the Least Overlapping p-Frame Problem with Non-Partial Coverage for Networked Robotic Cameras Yiliang Xu, Dezhen Song, Jingang Yi, and A. Frank van der Stappen Abstract— We report our alg

Add to Reading List

Source URL: faculty.cs.tamu.edu

Language: English - Date: 2008-02-08 17:08:39
320Numerical linear algebra / Multivariate statistics / Matrix theory / Data analysis / Principal component analysis / Hankel matrix / Singular value decomposition / Matrix / Low-rank approximation / Algebra / Linear algebra / Mathematics

A low rank based seismic data interpolation via frequencypatches transform and low rank space projection Zhengsheng Yao, Mike Galbraith and Randy Kolesar Schlumberger Summary We propose a new algorithm to improve computa

Add to Reading List

Source URL: www.geoconvention.com

Language: English - Date: 2014-04-20 15:59:09
UPDATE